bubble sort

bubble sort
= bubblesort
пузырьковая сортировка
один из самых распространённых простых алгоритмов сортировки: сравниваются два первых элемента последовательности. Если порядок их расположения нарушен, элементы меняют местами. Далее сравниваются первый и третий элементы, первый и четвертый и т. д. до конца списка. Алгоритм гарантирует, что в результате в начале списка окажется самый большой (или наименьший) элемент, поэтому во время следующего цикла сортировки число сравнений можно сократить на единицу, начав сравнение со второго элемента, затем с третьего и т. д. до предпоследнего элемента. Процесс продолжается до полной упорядоченности списка. Отметим, что начинать сортировку можно и с конца списка по направлению к его началу. В этом случае наименьший (или наибольший) элемент окажется в начале списка. Недостаток - производительность алгоритма быстро уменьшается с ростом длины последовательности.
Syn:
exchange sort, exchange selection

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "bubble sort" в других словарях:

  • Bubble Sort —   [dt. »blasenartiges Sortieren«], ein einfacher Algorithmus für die Sortierung von Daten. Das Verfahren beruht darauf, dass die Elemente des Bestands mehrfach nacheinander durchgesehen werden, bei jedem Durchgang wird das größte bzw. kleinste… …   Universal-Lexikon

  • bubble sort — noun (computing) A method of sorting items of data in a list by repeatedly scanning the list and putting adjacent pairs of items in order • • • Main Entry: ↑bubble …   Useful english dictionary

  • Bubble sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=NoBubble sort is a simple sorting algorithm. It works by repeatedly stepping through the list to be sorted, comparing two items at a time… …   Wikipedia

  • Bubble-Sort — Das Sortieren durch Aufsteigen (englisch Bubble sort, Blasensortierung ) bezeichnet einen einfachen, stabilen Sortieralgorithmus, der eine Reihe zufällig angeordneter Elemente (etwa Zahlen) der Größe nach ordnet. Bubblesort wird von Donald E.… …   Deutsch Wikipedia

  • Bubble Sort — Das Sortieren durch Aufsteigen (englisch Bubble sort, Blasensortierung ) bezeichnet einen einfachen, stabilen Sortieralgorithmus, der eine Reihe zufällig angeordneter Elemente (etwa Zahlen) der Größe nach ordnet. Bubblesort wird von Donald E.… …   Deutsch Wikipedia

  • bubble sort — rikiavimas burbulo metodu statusas T sritis informatika apibrėžtis ↑Rikiavimo metodas, kai palyginami du gretimi sąrašo elementai ir, jeigu jie sudėti ne pagal ↑rikiavimo eilę, sukeičiami vietomis. Kartojant operaciją paeiliui su visais… …   Enciklopedinis kompiuterijos žodynas

  • Bubble Sort — Tri à bulles Exemple du tri à bulles utilisant une liste de nombres aléatoires Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus petits éléments d une liste, comme les bulles d… …   Wikipédia en Français

  • bubble sort — noun A sorting algorithm in which neighboring two values are compared and swapped into right order if necessary in the most inner loop …   Wiktionary

  • bubble sort — system of classification …   English contemporary dictionary

  • Bubble Bobble — Éditeur Taito Développeur Taito Concepteur Fukio Mitsuji …   Wikipédia en Français

  • Bubble Bobble also featuring Rainbow Islands — Bubble Bobble Bubble Bobble Éditeur Taito Développeur Taito Concepteur Fukio Mitsuji …   Wikipédia en Français


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»